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Dedicated to Prof. Olli Martio on the occasion of his 70'th birthday 

OPTIMAL GROWTH OF FREQUENTLY HYPERCYCLIC ENTIRE 

FUNCTIONS 

DAVID DRASIN AND EERO SAKSMAN 

Abstract. Wc solve a problem posed by A. Bonilla and K.-G. Grosse-Erdmann [7] 
by constructing an entire function / that is frequently hypcrcyclic with respect to 
the differentiation operator, and satisfies Mf{r) < ce'^r^^/'*, where c > be chosen 
arbirarily small. The obtained growth rate is sharp. We also obtain optimal results 
for the growth when measured in terms of average L^-norms. Among other things, 
the proof applies Rudin-Shapiro polynomials and heat kernel estimates. 



1. INTRODUCTION 

A linear operator T on a separable topological vector space E. is hypercyclic if 
there exists x & E such that the set of iterates {T"x : n > 1} is dense in E. In this 
situation x is sometimes called an universal element. We refer to [11] for basic facts on 
hypercyclicity. 

Recently there has been interest on a related, more stringent notion. The operator 
T (and likewise the element x & E) is called frequently hypercyclic if T"x visits any 
given neighbourhood with a relatively constant rate. More precisely, given any open 
set U G E one asks that the set 



A = {n>l : r"x e f/} 

00 ' has positive density, i.e. 



liminf-#(An {l,...,n}) > 0. 

n—^oo n 



This notion was introduced by Bayart and Grivaux [3], [1] and has been studied in many 
papers devoted to operators in Hilbert, Banach, or general topological vector spaces. 
We refer to [10] and [1] and especially for the references therein for more information 
on the known results. 

^ . Classical examples of hypercyclic operators are the translation and differentiation 

^ I operators in the space S of entire functions on the complex plane C, equipped with the 

standard compact-open topology. We shall consider only the differentiation operator 
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D : S ^ S, where Df{z) := f'{z) (see [T] for results on the translation operator). Let 
us recall that hypercyclicity of D is a classical result due to MacLane [T7] . 

In this note we study the following problem: how slowly can a D-frequently hyper- 
cyclic entire function grow? This question was raised by Bonillla and Grosse-Erdmann 
[7] , and at the same time they gave concrete estimates for the minimal growth of such 
a function (it was proven in [8] that indeed D is frequently hypercyclic). In [6] the 
same authors generalized a well-known result of Godefroy and Shapiro |9] by showing 
that every operator on S which commutes with D, and is not a multiple of the identity, 
is frequently hypercyclic. A couple of years later Blasco, Bonilla and Grosse-Erdmann 
[1] improved on the earlier results and showed that a D-frequently hypercyclic entire 
function / satisfies 

(1) liminf > 0, 

where Mj{r) := supg |/(re*^)|. Moreover, given any function {/) : M — t- [1,oo) with 
IrnVr^oo 4>{t^) = oo they proved the existence of a Z)-frequently hypercyclic entire func- 
tion / with 

(2) M/(r) < eXr) for r > 1. 

The paper [1] also considered growth in terms of the average L^-norms. Thus, for 
p G [1, oo) and r > let 

and augment this with Mf^^{r) = Mf{r). In [1], the authors also showed that, given 
a > 0, an inequality 

could only be valid if a < max(l/2p, 1/4). Moreover, if C is replaced by a factor 
(j){r) t oo, examples with the growth rate a = min(l/2p, 1/4) were constructed. 

Quite recently Bonet and Bonilla [5] constructed almost optimal examples in the 
range p G [1, 2) by showing that a = l/2p can be achieved, again requiring the factor 
^(r) t CO- Their result is sharp in the special case p = 1. 

Our main result determines the optimal growth rate of entire D-frequently hyper- 
cyclic functions. It turns out that the sharp result actually corresponds to the lowest 
possible rates consistent with [1] for all p. Both [1] and [5] employ fairly sophisticated 
tools from the general theory of frequent hypercyclicity. In contrast, our construction 
relies only on basic complex analysis, elementary heat kernel estimates and on two 
classes of classical polynomials whose properties reflect the role that p plays in these 
results. Thus for large p, our construction patches together Rudin-Shapiro polynomials 
Pm, having coefficients ±1, but whose supnorm is minimal; for 1 < p < 2 an analogous 
role is played by the de la Vallee-Poussin polynomials p^. 

We present our main result in three parts, with the most interesting case p = oo 
meriting its own statement. 

Theorem 1.1. (i) For any c > there is an entire frequently hypercyclic function 
f such that 

Mf{r) < c—^ for all r > 0. 
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This estimate is optimal: every such function satisGes limsupj,_i.oo r^/^e~^Mj(r) > 0- 

(ii) More generaUy, given c > and p G (l,oo] there is an entire D-frequently 
hypercychc function f with 

MfJr) < c—TT for all r > 0, 

where a{p) = 1/4 for p G [2, oo] and a{p) = l/{2p) for p G (1,2]. This estimate is 
optimaL every such function satisfies lim 

(iii) Given (f){r) 1^ oo, there is an entire D-frequently hypercychc function f with 

T 

Mf^i{r) < 4>{r)-^ for all r > 0. 

This estimate is optimal: every such function satisfies limsup^_^j^r^/^e~'"M/^i(r) = oo. 

The sharp conclusion (i) provides the converse of ([T]), yielding a considerable strength- 
ening of the best previously known growth ([2]). In turn, (ii) sharpens the main result 
of [5] by removing the unnecessary increasing factor 0(r) f oo. Finally, assertion (iii) 
is already due to Bonet and Bonilla [5l Corollary 2.4]. 



2. The construction of the £)-frequently-hypercyclic function / 
For any given polynomial q with Taylor series 

d j 

9(^) = X^^, d = deg{q), 



set 



Qiz) ■= "^QjZ^ and ||g||^i := \qj\. 

j=0 j=0 



For our purposes it will be useful to divide the Taylor series f{z) = tt^'^) of 

k=0 

a given entire function /, into blocks of specified size. It turns out that the correct 
partition is the decomposition 

oo 
n=0 

where 

(n+l)2-l 

(3) Pnf{z)= Yl (^^0)- 

In fact, the precise size of the blocks Pk is one of the key ingredients of our argument. 
The motivation for the choice (131) will be discussed later on in Remark 14.41 
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2.1. Long polynomials with controlled norm. Explicit polynomials having a fixed 
proposition of coefficients 1 and with small W -norm (up to order of magnitude) will 
be needed for construction of the blocks Pkf ■ It is here where the cases 1 < p < 2 and 
p > 2 bifurcate. The first part of the next lemma records the beautiful result of Rudin 
and Shapiro [18] which produces polynomials {pm} of each degree m having coefficients 
±1 and with optimal growth of sup norm (see also [151 §6, Chapter 5 ], [H] and [2] for 
further results on unimodular polynomials). That this growth is indeed optimal follows 
immediately by the Parseval formula. For p G [1,2), the {pm} are replaced by the de 
la Vallee-Poussin polynomials p*^. Below p' stands for the exponent conjugate to p. 

Lemma 2.1. (i) For each m > 1 there is a trigonometric polynomial Pm 

m—1 
fc=0 

where bm,k = ±1 for all < k < m — 1, with at least half of the coefficients of f being 
+1, and with 

\\Pm\\p < 5y/m for p E [2, oo]. 
(ii) Corresponding to each m > 1 is a polynomial 

m—1 

n* = \^ h* p^^^ 
fm / J "m,k^ ' 

A:=0 

where \ hm,k \ < 1 for all < k < m — 1, and with at least \ m / 4J coefficients being + 1 , 
and with 

llPmllp < Sm^i/^'') for [1,2]. 

Proof. In case p = oo assertion (i) just records the main result of [18]. Since Upmjh = 
^/m, the claim for exponents p G (2, oc) is immediate. In turn, for assertion (ii) we may 
assume that m > 4. Set A; = Lm/4J and choose let ^^^(e^^) = e'^'''%2F2k{e'^) - Fk{e'^)), 
where Fk is the k:th Fejer kernel. In other words, pj^ corresponds to a shifted de la 
Valle Poussin kernel [151 P-16]. Then Uphill — 3 and the statement for p G (1,2] is 
obtained by interpolating (i.e. applying Holder's inequality) with the obvious estimate 

ibmlh < V^. □ 

2.2. Explicit formula for /. Let < c < 1 be given, let p G (1, oo]. Denote by V the 
(countable) set of all polynomials with rational coefficients, and consider pairs (g, i) 
with q eV and £ G N with l> ||g]|^i, exhibited in a single sequence {qk,ik)k > 1. Let 
us record the important fact 

(4) ll^ll^i ^ for every k > 1. 

Next partition the even integers in N into countably many infinite disjoint arithmetic 
sequences by setting 2N = Uk>iAk where 

Ak = {2\2j-1) : J EN}. 

Next, for any A; > 1 denote by ak the integer 

(5) ak := 1+ [max((10i°4/c)'"""^''^'\24 + 84)j, 
with dk the degree of qk- 
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We have noted that 

oo oo 
j=l n=l 

is uniquely determined by the blocks Pnf- First, consider the case p > 2. Set first 
ao = 0, or, in other words Pq/ = 0. Fix n > 1. If n is odd, take Pnf = 0. When n is 
even and n G Ak we use the Rudin-Shapiro polynomials to write 

if n < lOofc, 

z''^Pln/ak\{z°"')qk{z) otherwise. 

For 1 < p < 2, one just modifies the second line in ([6]) by setting for even n, 
n G Aki n > lOok 



(6) Pnf :-- 



(7) P„/ = ^-V[nM](^"'^)?~fc(^ 



We shall treat the case p = 1 in Remark 14.11 below. In what follows we shall show 
that the function / we just defined satisfies the assertions (i) and (ii) of Theorem ll.il 

3. The proof 

The proof of Theorem 11.11 will be based on two auxiliary results. Propositions 13.31 
and 13.41 below. We begin by recording two simple auxiliary observations. 

Lemma 3.1. Let a G [0, 1]. Then for any m > 1, 



n=l ^ ^ 



Proof. Write the elementary inequality 1 + logx < x (0 < x < oo) as 1 + log(x^) < 

— (1 — x)^. By making the substitution x = m/n and multiplying both sides by 
we obtain 

+ log(m^/n^) < — (n — m)^. 
Thus e"^(m^/n^)"'^ < e™'^e~*^"~™''^, and hence the sum has the upper bound 



in oo 

n=l n=m+l 

oo 



j=0 

where we have used the simple inequality (m/n)^" < ((m — + 1)^" < ((m — n) + 1)^ 
when n <m. □ 

Lemma 3.2. Assume that < Xq < Xi and the function u : [xq, Xi] — t- M is of the form 

u{x) = a log(x) + b — (cx + d) 
with a > and u{xo) = u{xi) = 0. Then u{x) < a(xi/xo — 1)^/8 for all x G [xo,Xi]. 

Proof Simply observe that u{x) — (x — Xo)(xi — x)aXo^/2 < as the left hand side is 
convex and vanishes at the endpoints. □ 
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The following proposition contains an important underlying principle for bounding 
the growth of a given entire function g: correct size for each P^g on both {\z\ = n^} 
and on {|2;| = (n + 1)^} is enough to quarantee the desired growth for g. 

Proposition 3.3. Let p G (1, oo] and a G [0, 1]. Assume that there is a constant b > 
such that for each n > 1 the blocks of a given entire function g with g{0) = satisfy 

(8) Mp„3,p(n2) < 6e"'n-2-. 
and 

(9) Mp„,,p((n + 1)2) < 6e("+i)' (n + 1)-^^ 
Then g itself satisGes 

Mg,p{r) < lO^beW-^" (r > 0). 

Proof. We start by recalling [T3| p. 76] that for any entire function g, the p-means 
log(Mg^p(r)), p > are increasing, convex functions of logr (alternatively, in our range 
p G [1, oo] this is just Hadamard's three circles theorem combined with a simple duality 
argument). Especially, one may apply the maximum principle for the p-means. When 
h = PuQ-i we have that h{z) is holomorphic in {\z\ < n^} and that 2r~("'+^) h{z) is 
holomorphic in C \ { 1 2; | < (n + If}. Hence ^ and Q imply by the maximum principle 
that 

,2- 



and 



Mp„g,p{^^) < 6e"'n-2" ( ^ 1 for 1< m < n. 



2 \ (n+l)^ 

Mp„3,p(m2) < in + l)-2" { , 1 for 1< n < m. 



(n + 1) 

By summing over n, observing that Pog = 0, and and invoking Lemma [3TT] we obtain 
the desired estimate when r = m^, with m a positive integer 

00 / 2 \ m — 1 ^ 2 \ (fi+l)^ 



n=m ^ ' n=l 

< 116e'"'m 



-2 -2a 



The log-convexity of the p-means together with Lemma 13.21 allow this estimate to 
be interpolated inside each interval (m^, (m + 1)^). Observe first that the effect of the 
term m~^°' can be ignored since log(r~2'^) is a linear function of logr. Thus assume that 
a = and m > 1. Denote Tq = m? and ri = (m + 1)^. We obtain for r G (rg, ri) that 

, logri-logr logr-logro n - Tq 

Mg,p(r) < log 11 + ro + ri := C + - — - — -— logr. 

log ri - log ro log ri - log ro log(ri/ro) 

If one replaces the right hand side by a function that is linear in r with the same values 
at the endpoints ro,ri. Lemma [3.21 yields that the error so induced is less than 

(nA„-l)V8<?^^i^<(3/2)^ 



log(ri/ro)y 8ro 

where we have also applied the inequality log(ri/ro) > (ri/ro — l)/3.The stated result 
follows by observing that lle'^^/^) < 10^. 
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Finally, the claim for values r G (0, 1] follows immediately from the maximum prin- 
ciple as we already know that Mg^p{l) < lib and since lie < 1000. □ 

The relation between the degree-2?T, polynomial determining PnQ and the growth of 
PnQ is characterized in the following proposition, where the main trick is the surprising 
appearance of the heat kernel. 



Proposition 3.4. Assume that n > 1, p G [1, C)o] and g is an arbitrary entire function 
h 



oo , 

9iz) = Y.l^''- Then, if 



k=0 



2n 



B ■■= II y~^fcn2+fce'^"^||LP(T)- 
fe=0 

one has 

(10) Mp^g^pin^) < 20 Be'^'n-' 
and 

(11) Mp„,,>+1)2) < 20fie("+i)'(n + l)-\ 

Proof. We consider first (fTOj) . and may assume that n > 2. Observe that one may write 



^2 2n 



(12) \Pn9{n'e'')\ = E ^"'^^-^+^^''' 



k=0 



n \ n \ n \ In 



where 

^^^^ » v^' + iy v^'+2y \n^\k 

Stirling's formula yields the rate of growth: 



(n2)! - y/2^n 

Hence, we need to verify that the Fourier multiplier operator 

2n-l 2n-l 

Cue An,kCke , 

fc=0 fe=0 

acting on the L^-space of trigonometric polynomials of degree 2n, has norm bounded 
independent of n and p. 

For that end we first compute (recall that k < 2n) 

(14) -MX„,) - ±^,(!l±r^.±±,tl(^,(!l±r^-l 

j=l j=i j=i 

and since | log(l + x) — x\ < x'^/2 for x > , we have that 
, , , , , k I , .n^ + ?\ ?' I k 1 r, 3k 6 
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for < k < 2n. Since |e^ — 1| < 2\x\ for |x| < 1 estimates (fT4l) and (fT5|) yields that 
A„,fc = e-'='/2-^+£: with K\<12/n. 

The multipher corresponding to the sequence {e'nk): has norm less than (2n + 1) ■ 
12/n < 30, since our polynomials have degree 2n. We next consider the main term, i.e. 
the Fourier multiplier 

oo oo 
k=0 k=0 

(observe that now we allow polynomials of arbitrary degree). This map is the convo- 
lution operator f ^ g * f, where g is the positive function 

^2f, — o„e\2 12 



(^(^) = ^v^ne-"'(^-2-^)'/^ 

Especially, jjg{6)d6 = 1. The norm of such a convolution operator is 1 on all the 
spaces L^(T), and this finishes the proof of the Lemma, in view of the inequality 
(30 + 1)/V2^ < 20. 
Finally, the verification of f lTTj) uses the identity 



// _|_ 1 \2\(n+l)2 2n+l 

\P^g{{n + Ife^')] = ^^""^Z. 1 I E K,kbin+ir->^e-^'' 

k=l 



{{n 



with 



The previous argument applies with minor modifications, and we obtain 



2n.+ l 2n+l 2n+l 

Jk9\ 

\P 

k=l k=l k=l 

2n+l 2n 

Jk0\ 



II X] A^,fc^(n+i)2-fce ^''^llp - II ^ A'„^;^,6(„+i)2_fce*''^||p < 20|| ^ 6(.„+i)2_fce' 
fc=i fc=i 

2n+l 2n 

20|| hn+D^-ke-'^'llp = 20|| ^6„2+,e' 



k=l k=0 

□ 

3.1. Proof of Theorem II. li We are finally ready to show that our function / con- 
structed in Section 12.21 is has the desired properties. In what follows we show in the 
case p G (1,cxd] that / has the desired growth and is D-frequently hypercyclic. As 
mentioned in the introduction, the case p = 1 and the optimality of Theorem 11.11 for 
any p are already known after [1] and [5], but for the reader's convenience we present 
their result using our techniques in Remarks 14.11 and 14.21 

Bounding the growth of f . Let first 2 < p < oo. Actually, since || ■ ||p increases with p 
it is then enough to consider only the case p = oo. Assume first that n G Ak is positive 
and even. By construction, by Proposition 13.41 and by Lemma 12.11 we first obtain that 

Mp„f{n^) < 20e"'n-ipLn/«fej(^"')$fe(2)lloo < 20 ■ Se^'n"! V^V«^||gfc||,i 
< e"\-i/2i004«,:'/' < cl0"3e"'r2"i/l 
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where one applied (jl]) and the first condition in definition ([5]) of the sequence (afc)A:>i- 
Trivially the same bound applies for odd n, or for n = 0, since then P„/ = 0. In a 
similar manner, Proposition 13.41 yields that 

Mp^fiin + 1)2) < clO-V"+i)'(n + 

At this stage Proposition l3.3l applies, and we deduce that / satisfies the desired growth, 
i.e. M/(r) < ce'^r''^^^ for all r > 0. 

For 1 < p < 2 we use a similar analysis, based on replacing the polynomial pm with 
in dnj, again with m = \n/ak\ ■ Since now p' > 2, the above computation takes the 
form 

Mp^Un') < 20e"'n-ip[„/„^.j(4)||p||g,||,i =20e"'n-ip[„/„^j||,^ 

< 20e"'n-^ ■ 3(n/afc)i/f'||gfc||^i < 60e"'n-i+i/*''4a^'/^' 

< clO-^e"'n-^/P. 

Together with an analoguous estimate for Mp^f^p{{n + 1)^) we obtain the growth 
Mf^p{r) < ce^r~^^'^^ again with the aid of Proposition 13.31 

/ is D-frequently hypercyclic. This part of the argument / is independent of p G 
(l,oo]. We start by observing the simple coefficient bound for the Taylor coefficients 
of/: 

(16) \aj\ < j for all j > 1. 

This is an immediate consequence of the bound (|4]) together with definitions (|5]) and 
dH]) (resp. ([7])) since the absolute value of the coefficients of the polynomials pm (resp. 
p^) do not exceed 1, and if j G Ak with aj ^ 0, then 

< Mkhi < 4 < ak < j- 

For any fixed even integer n G Ak with n > at, denote by i3„ the set of indices s 
such that the coefficient of 2* in the polynomial 2;" P[2n/afcj (z^) is 1. With the {{qk, 4)} 
used to define / (so that ik t 00), we claim that for each k > 1, 

/ d \^ 1 

(17) sup \qk{z) - 3- f{z)\ < — for any s e Bn and for any n G A- 
|2|=4. ^dzJ 4 

This clearly suffices as V dense in the space of entire functions, and obviously for any 
fixed k > 1 the set 

{s : s e Bn, n e Ak, n > ak} 

has positive density since for large n we have arranged that 

#(S„) > {ak)-'n > (3afc)-i#(K, + 1, . . . (n + 1)^ - 1}), 

and since Ak contains an arithmetic progression of n:s. 

Towards (fT7|) . fix an even n > 1 and s G where we suppose that n G Ak 
with n > ak- Our construction of P„/ shows that the coefficients a^, a^+i, . . . as+dcgiq^) 
coincide precisely with those of qk, and by the choice of ak at least the next 8ik 
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coefficients among the aj are zero. Since (n + 1) is odd, we have that aj = for 
(n + 1)2 <j<{n + 2)2 - 1, and so 

By definition, for < j < {n + 1)^ — 1 one has \aj\ < WqkWe^ < ^k, so the first sum is 
bounded by 

sup Kwi < i; < 2^ < 

In the above computation one observed that the ratio of any two consecutive terms in 
the last written series is less than 1/2, and the very last step was due to the estimate 

< -—T for X > 2. 



' ' (8x)! - 4x3 

In turn, the inequality f|T8|) is an easy consequence of Stirling's formula. 

In order to estimate the second sum S2{z) we write j = s+m with m > {n+2)'^ — {n + 
1)2 = 2n + 3 and observe that f|T7|) yields that \aj\ = |as+m| ^ {n + iy + m < m(m — 1). 
Hence we obtain 



< I f Mil, < f '"^^; + '" .r < « E ^ 

,1-^, ' ^ ^' ~ ' ^ (? - s)! ' ~ ^ m! " ~ ^ m! 

^\-'^k j=(n+2)2 ^ m=2n+3 m=2n+l 



°° nm 



Above one applied the knowledge n > ak > 8ik from ([5]) and the last sum was estimated 
as before by a geometric series and (ITS!) . 

Put together, the estimates we obtained for 5*1 and 5*2 yield ( !T7|) and the proof of 
Theorem 11.11 is completed. □ 



4. Remarks 

Remark 4.1. It is instructive to analyze what happens with the above argument in 
the special case p = 1. A key point in the proof is the fact that P„/ contains the 
product p[n/a,^]{z'^)qkiz) (resp. P*n/ak](^k)^k{z) if p G (1,2)). Hence by choosing at 
large enough we may decrease the L^-norm of the first factor to compensate for the 
possibly increasing size of qk- However, this does not work for p = 1 since obviously 
the L^-norm of any polynomial must exceed the sup-norm of its coefficients! 

However, a small change in the argument produces the optimal result also in the case 
p = 1 (and hence provides an alternative proof of part (iii) of Theorem 11.11) . Assume 
that we are given an increasing function 0(r) : (0, oo) — )■ [1, oo) with limr_>.oo (p{r) = oo. 
One constructs / as before in case p G (1,2), the only change is that initially in 
the definition of the sequence (ak) one replaces condition (jSj) by the single demand 
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ctk ^ '2dk + 8ik- By writing / as 

oo 

f = Y,h with fk=Y. p-f- 

k=l nGAk 

the argument of Section [3] apphes as such to each piece fk- one deduces for each 
n > 1 the bound Mp^f^ < 60e" n~^||gfc||£i, whence Proposition 13.31 yields the growth 
Mfk,ii^) — e'''' |r|~-^/^6 ■ 10^||gfc||fi. Note that the j:th Taylor coefficients of Pk can be 
nonzero only if j > a^. Hence, by further increasing the size of ak, and by recalling (fT6!) 
we may in addition force fk as small as we want in any compact region. In particular, 
we may demand 

M/^,i(r) < 2-V(r)eV-i/2_ 
Summing up we obtain the growth Afj i(r) < 0(r)e''r~^/^. 

Remark 4.2. For the reader's convenience we sketch the proof of optimality in The- 
orem II. H although this is already contained in [1] . Assume that / is entire and D- 
frequently hypercyclic. In particular, / frequently approximates the constant function 
2 up to precision 1 in 5(0,2), which implies that the density of the set H is positive, 
where H := {k > 1 : \ak\ > 1}. A fortiori, there is a constant Ci > such that for 
infinitely many n > 1 

(19) #{Hn {n^ n^ + l,...,n^ + 2n}) > CiU. 
Next, write down an analogue of the identity f|T2|) 

(20) [/(n^e^^)! = ^1 Kkan^+ke''' , 

where one has extended in a natural way definition (fT3l) of \n,k to all values k > —v?. 
Observe that the estimates (fT4|) and (fT5|) show that A„^/c > C2 for = 0, . . . 2n, where 
is independent of n. Hence, for p > 1 the optimality follows simply by considering (!20|) 
for arbitrarily large n that satisfy (fT9l) . applying Stirling's formula, and the standard 
estimate || Y^oo^k^^^^\p > ||(fofc)fcL_ooll£">=i'=(p'>2)) obtained from the Hausdorff- Young in- 
equality see [IS]). In case p = 1 one approximates similarly any given constant A 
(instead of just A = \) and obtains that limsup^^^^ Mj i(r)r^/^e~'' > cA. Since A>\ 
is arbitrary, the necessity of the increasing factor 0(r) in case (iii) of Theorem 11.11 
follows. 

Remark 4.3. By employing the identity fl20|) exactly as in the previous remark, and 
by recalling that each set contains an arithmetic sequence of indices (it enough to 
consider just any single Ak with 7^ 0), one checks that for p G (1, oo] our function / 
verifies the lower bound 

(21) M/,p(r) > ceV-"^^"(i/2p,i/4) ^ > 

where c is a positive constant. Hence one has Mj.p(r) x g^7--max(i/2p,i/4) j?^^, ^ r > 1. 
However, in general a frequently hypercyclic function / needs not satisfy fl2T]) . since 
one could easily modify our construction to impose infinitely many large (dyadic) gaps 
to the Taylor series of /. 
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Remark 4.4. A main ingredient in our construction is the selection of the right size for 
the blocks P„/. This is actually rather delicate issue: if the blocks are suitably sparse, 
one obtains that the blocks P„/ are independent in the sense of Proposition 13.31 This 
can be most easily understood by comparing the growth of a single term inside the 
block with the exponential growth. Indeed, the ratio r"e~^ takes its maximal value at 
|2;| = 77, and starts to decay rapidly as soon as — n| >> ^Jn (or, equivalently, A„,fc 
in f lT3|) decreases quickly for k » n). This suggests that the block structure should 
be at least as sparse as in ([3]), which choice also enables one to make full advantage 
of the use of Lemma 12. 1[ On the other hand, if the the blocks were more sparse, the 
application of Hadamard's three circles theorem in Proposition 13.31 would be defective. 
All said, for our proof the choice in ([3]) is essentially unique. 

Remark 4.5. The question of the minimal growth of D-hypercyclic entire functions 
is considerably easier since then there is no need to try to build in cancellation. The 
sharp result [19], [I2] says that any D-frequently hypercyclic entire function satisfies 
limsup^_^oo Mf{r)e~'^y/r = oo and this result is optimal. 
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